Cyclic convex bodies and optimization moment problems
نویسندگان
چکیده
منابع مشابه
A Convex Optimization Approach to Generalized Moment Problems
In this paper we present a universal solution to the generalized moment problem, with a nonclassical complexity constraint. We show that this solution can be obtained by minimizing a strictly convex nonlinear functional. This optimization problem is derived in two different ways. We first derive this intrinsically, in a geometric way, by path integration of a one-form which defines the generali...
متن کاملThe Cyclic Block Conditional Gradient Method for Convex Optimization Problems
In this paper we study the convex problem of optimizing the sum of a smooth function and a compactly supported non-smooth term with a specific separable form. We analyze the block version of the generalized conditional gradient method when the blocks are chosen in a cyclic order. A global sublinear rate of convergence is established for two different stepsize strategies commonly used in this cl...
متن کاملMoment inequalities and central limit properties of isotropic convex bodies
Abstract The object of our investigations are isotropic convex bodies , centred at the origin and normed to volume one, in arbitrary dimensions. We show that a certain subset of these bodies—specified by bounds on the second and fourth moments—is invariant under forming ‘expanded joins’. Considering a body as above as a probability space and taking , we define random variables on . It is known ...
متن کاملMoment Constraints in Convex Optimization for Segmentation and Tracking
Convex relaxation techniques have become a popular approach to shape optimization as they allow to compute solutions independent of initialization to a variety of problems. In this chapter, we will show that shape priors in terms of moment constraints can be imposed within the convex optimization framework, since they give rise to convex constraints. In particular, the lower-order moments corre...
متن کاملFuzzy convexity and multiobjective convex optimization problems
K e y w o r d s F u z z y convexity; Fuzzy criterion sets, Pareto-optimal decision, Multiple objective optimization. 1. I N T R O D U C T I O N Since most of practical decision problems are fuzzy and approximate, fuzzy decision making becomes one of the most impor tan t practical approaches. However, the result ing problems are frequently complicated and difficult to solve. One effective way to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2007
ISSN: 0024-3795
DOI: 10.1016/j.laa.2007.05.035